Search results for "Order of accuracy"
showing 10 items of 11 documents
On a global superconvergence of the gradient of linear triangular elements
1987
Abstract We study a simple superconvergent scheme which recovers the gradient when solving a second-order elliptic problem in the plane by the usual linear elements. The recovered gradient globally approximates the true gradient even by one order of accuracy higher in the L 2 -norm than the piecewise constant gradient of the Ritz—Galerkin solution. A superconvergent approximation to the boundary flux is presented as well.
Approximate Lax–Wendroff discontinuous Galerkin methods for hyperbolic conservation laws
2017
Abstract The Lax–Wendroff time discretization is an alternative method to the popular total variation diminishing Runge–Kutta time discretization of discontinuous Galerkin schemes for the numerical solution of hyperbolic conservation laws. The resulting fully discrete schemes are known as LWDG and RKDG methods, respectively. Although LWDG methods are in general more compact and efficient than RKDG methods of comparable order of accuracy, the formulation of LWDG methods involves the successive computation of exact flux derivatives. This procedure allows one to construct schemes of arbitrary formal order of accuracy in space and time. A new approximation procedure avoids the computation of ex…
The exact finite‐difference scheme for vector boundary‐value problems with piece‐wise constant coefficients
1998
We will consider the exact finite‐difference scheme for solving the system of differential equations of second order with piece‐wise constant coefficients. It is well‐known, that the presence of large parameters at first order derivatives or small parameters at second order derivatives in the system of hydrodynamics and magnetohydrodynamics (MHD) equations (large Reynolds, Hartmann and others numbers) causes additional difficulties for the applications of general classical numerical methods. Thus, important to work out special methods of solution, the so‐called uniform converging computational methods. This gives a basis for the development of special monotone finite vector‐difference schem…
Generalized differential transform method for nonlinear boundary value problem of fractional order
2015
Abstract In this paper the generalized differential transform method is applied to obtain an approximate solution of linear and nonlinear differential equation of fractional order with boundary conditions. Several numerical examples are considered and comparisons with the existing solution techniques are reported. Results show that the method is effective, easier to implement and very accurate when applied for the solution of fractional boundary values problems.
Monotone cubic spline interpolation for functions with a strong gradient
2021
Abstract Spline interpolation has been used in several applications due to its favorable properties regarding smoothness and accuracy of the interpolant. However, when there exists a discontinuity or a steep gradient in the data, some artifacts can appear due to the Gibbs phenomenon. Also, preservation of data monotonicity is a requirement in some applications, and that property is not automatically verified by the interpolator. Hence, some additional techniques have to be incorporated so as to ensure monotonicity. The final interpolator is not actually a spline as C 2 regularity and monotonicity are not ensured at the same time. In this paper, we study sufficient conditions to obtain monot…
Investigation of an entropic stabilizer for the lattice-Boltzmann method
2015
The lattice-Boltzmann (LB) method is commonly used for the simulation of fluid flows at the hydrodynamic level of description. Due to its kinetic theory origins, the standard LB schemes carry more degrees of freedom than strictly needed, e.g., for the approximation of solutions to the Navier-stokes equation. In particular, there is freedom in the details of the so-called collision operator. This aspect was recently utilized when an entropic stabilizer, based on the principle of maximizing local entropy, was proposed for the LB method [I. V. Karlin, F. Bosch, and S. S. Chikatamarla, ¨ Phys. Rev. E 90, 031302(R) (2014)]. The proposed stabilizer can be considered as an add-on or extension to b…
Applications and numerical convergence of the partial inverse method
2006
In 1983, J.E. Spingarn introduced what he called the Partial Inverse Method in the framework of Mathematical Programming. Since his initial articles, numerous applications have been given in various fields including Lagrangian multipliers methods, location theory, convex feasibility problems, analysis of data, economic equilibrium problems. In a first part of this paper we give a survey of these applications. Then by means of optimization problems relevant to location theory such as single and multifacility minimisum or minimax location problems, we examine the main advantages of the algorithm and we point out its drawbacks mainly concerning the rate of convergence. We study how different p…
Cell-average WENO with progressive order of accuracy close to discontinuities with applications to signal processing
2020
In this paper we translate to the cell-average setting the algorithm for the point-value discretization presented in S. Amat, J. Ruiz, C.-W. Shu, D. F. Y\'a\~nez, A new WENO-2r algorithm with progressive order of accuracy close to discontinuities, submitted to SIAM J. Numer. Anal.. This new strategy tries to improve the results of WENO-($2r-1$) algorithm close to the singularities, resulting in an optimal order of accuracy at these zones. The main idea is to modify the optimal weights so that they have a nonlinear expression that depends on the position of the discontinuities. In this paper we study the application of the new algorithm to signal processing using Harten's multiresolution. Se…
Some efficient algorithms for the solution of a single nonlinear equation
1981
High order methods for the numerical solution of nonlinear scalar equations are proposed which are more efficient than known procedures, and a unified approach to various methods suggested in literature is given.
Approximate analytic and numerical solutions to Lane-Emden equation via fuzzy modeling method
2012
Published version in the journal: Mathematical Problems in Engineering. Also available from the publisher: http://dx.doi.org/10.1155/2012/259494 A novel algorithm, called variable weight fuzzy marginal linearization VWFML method, is proposed. Thismethod can supply approximate analytic and numerical solutions to Lane-Emden equations. And it is easy to be implemented and extended for solving other nonlinear differential equations. Numerical examples are included to demonstrate the validity and applicability of the developed technique.